Logger Rate Limiter
Try to solve the Logger Rate Limiter problem.
We'll cover the following
Statement#
For the given stream of message requests and their timestamps as input, you must implement a logger rate limiter system that decides whether the current message request is displayed. The decision depends on whether the same message has already been displayed in the last seconds. If yes, then the decision is FALSE, as this message is considered a duplicate. Otherwise, the decision is TRUE.
Note: Several message requests, though received at different timestamps, may carry identical messages.
Constraint:
- Timestamps are in ascending order.
Examples#
Note: In the following examples, the time limit, , is set to .
1 of 3
2 of 3
3 of 3
Understand the problem#
Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:
Logger Rate Limiter
Suppose the time limit for the following timestamps is 5. What will be the correct output sequence?
TRUE
TRUE
TRUE
FALSE
TRUE
FALSE
The first two requests will be accepted as they have different messages.
The third request “okayy” will be accepted as well, because 15 - 2 = 13 exceeds the time limit of 5 seconds. So, TRUE is returned.
The decision is FALSE for the fourth request “okayy”, because 16 - 15 = 1, which is less than the time limit of 5 seconds.
The fifth request “good” will be accepted as well, because 17 - 8 = 9, which exceeds the time limit of 5 seconds. So, TRUE is returned.
The sixth request “okayy” will be declined, because 20 - 16 = 4, which is less than the time limit of 5 seconds.
TRUE
TRUE
FALSE
FALSE
TRUE
FALSE
TRUE
TRUE
TRUE
FALSE
TRUE
TRUE
Figure it out!#
We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding of how to solve this problem.
Try it yourself#
Implement your solution in the following coding playground:
Note: In the following test cases, the time limit, , is set to .
Solution: Fraction to Recurring Decimal
Solution: Logger Rate Limiter